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Abstract: One introduces here the natural join P©— » Q of graded posets (P, <p) and 

{Q, <q) with correspondingly maximal (in P) and minimal (in Q) sets being identical 
as expressed by ordinal sum PfflQ (see [1]) apart from other definition in [2,3,4,5] and 
due to that one arrives at a simple proof of the Mobius function formula for cobweb 
posets. 

We also quote the other authors explicit formulas for the zeta matrix and the inverse 
of zeta matrix for any graded posets with the finite set of minimal elements from [2] 
and [3,4,5]. These formulas are based on the formulas for cobweb posets and their 
Hasse diagrams - graphs named KoDAGs, which are interpreted as chains of binary 
complete (or universal) relations - joined by the natural join operation. 
Natural join of two independent sets is therefore the ordinal sum [1] of this trivially 
ordered posets represented also by directed bi-clique named di-biclique and corre- 
spondingly by their Hasse diagrams - graphs named KoDAGs. 

Such cobweb posets and equivalently their Hasse diagrams - graphs named KoDAGs - 
are also encoded by discrete hyper-boxes and the natural join operation of such discrete 
hyper-boxes is just Cartesian product of them accompanied with projection out of - 
sine qua non - common faces. All graded posets with no mute vertices in their Hasse 
diagrams [2] (i.e. no vertex has in-degree or out-degree equal zero) are natural join of 
chain of relations and may be at the same time interpreted an n — ary, n G N U {oo} 
relation. The Whitney numbers and characteristic polynomials explicit formulas for 
cobweb posets are derived. 
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1 Reference information on ordinal sum and nat- 
ural join of graded ordered sets and Mobius 
function formula. 

1.1. Ponderables. [2,3,4,5] 

We shall here take for granted the notation and the results of [2,3]. In particular 
(n, <) denotes cobweb partial order set (cobweb poset) while /(II, R) denotes 
its incidence algebra over the ring R. Correspondingly (P, <) denotes arbitrary 
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graded poset while I(P, R) denotes its incidence algebra over the ring R. [n] = 
{1, 2, n} , for example [kp] = {1, 2, /cp}. 

R might be taken to be Boolean algebra 2^ , the field Z2 = {0, 1}, the ring of 
integers Z or real or complex or p-adic fields. The present article is the next one 
in a series of papers listed in order of appearence and these are: [5], [4], [3], [2]. 
The abbreviation DAG = Directed Acyclic Graph. 

Inspired by Gaussian integers sequence notation {n q } n>0 - the authors upside 
down notation is used throughout this paper i.e. F n = rip. The Upside Down 
Notation was used since last century effectively (see [2-22] and [29-48]). 
Through all the paper F denotes a natural numbers valued sequence {«f}„> = 
{F n } n>0 sometimes specified to be Fibonacci or others - if needed. Among many 
consequences of this is that graded posets (= their cover relation digraphs 
Hasse diagrams) are connected and sets of their minimal elements arc finite. 



Definition 1 Let F = (kF) k=0 be an arbitrary natural numbers valued se- 
quence, where n <E N U {0} U {00}. We say that the graded poset P = ($, <) 
is denominated (encoded= labeled) by F iff \&k\ = for k = 0, 1, n. . We 
shall also use the expression - F -graded poset. 

Definition 2 Let n £ N U {0} U {00}. Letr,s £ N(J {0}. Let U n be the graded 
partial ordered set (poset) i.e. II„ = ($„,<) = (Ufc=o^ ) ' c '— ) an ^ ( ( ^ > *;)fe=o 
constitutes ordered partition of Tl n . A graded poset IT„ with finite set of minimal 
elements is called cobweb poset iff 

Vx, y S $ i.e. x S $ r and y (z <$> s r ^ s => x < y or y < x, 



Note. By definition of n„ being graded its levels $ r € {^fc}fe are independent 
sets, n e Nil {0} U {00}. 

The Definition 2 is the reason for calling Hasse digraph D = ($, < •) of the poset 
II = ($,<)) a KoDAG as in Professor Kazimicrz Kuratowski native language 
one word Komplet means complete ensemble- see more in [2,3] and for the 
history of this name see: The Internet Gian-Carlo Polish Seminar Subject 1. 
oDAGs and KoDAGs in Company (Dec. 2008). Examples - see Fig.l and Fig. 3. 
and consult also [2,3,4,5] and references therein. 

Definition 3 

(<$> k -> $„) = ©„> s > fe $ s 

is called the layer of the cobweb poset [2,3,4,5.6.7.8.9.10.11] where © denotes 
ordinal sum of posets while stay for independent sets (see below) hence 

n == ®„> $s 



Comment 1. Colligate and make identifications of graded DAGs with n-ary 
relations digraph representation as in [2,3,4,5]: 
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Figure 1: Display of the natural join of bipartite layers — > $fc+i) F = N. 



<= $o x $! x ... x $„ cobweb poset KoDAG, 

for the natural join of di-bicliques and similarly for < being natural join of any 
sequence binary relations [see Fig. 1,3] 

<C $ x $1 x ■■• x <J>„ cobweb poset KoDAG. 

Warning. Note that not for all F-graded posets their partial orders may 
be consequently identified with n-ary relations, where F = (kp)h = i while n £ 
N U {oo}. This is possible iff no biadjacency matrices entering the natural join 
for < has a zero column or a zero row. If a vertex m G $fc has not either 
incoming or outgoing arcs then we shall call it the mute node [2] . This naming 
being adopted we may say now: 

F- graded poset may be identified with n-ary relation as above iff it is F- graded 
poset with no mute nodes. 

Equivalently - zero columns or rows in bi-adjacency matrices are forbidden. See 
and compare with figures below. 




Figure 2: Display of the natural join ©^ of bipartite digraphs with one mute 
node. 

1.2. Ordinal sum and natural join. 

Let us recall that the ordinal sum [linear sum] of two disjoint ordered sets P and 
Q, denoted by P © Q, is the union of P and Q, with P's elements ordered as in 
P while Q's elements are correspondingly ordered as in Q, and for each x E P 
and y E Q we put x < y . The Hasse diagram of P © Q we construct placing 
Q's diagram just above P's diagram and with an edge between each minimal 
element of Q and each maximal element of P. 
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Figure 3: Display of the layer ($1 — > $4) = the subposet II4 of the F = Gaussian 
integers sequence (5 = 2) -F-cobwcb poset and cILi subposet of the a permuted 
Gaussian (q = 2) F-cobweb poset. 



Here we propose to add to the standard operations 1,2,3 on ordered sets below 
from [1] (definitions and properties see: [1] Chapter III)i.e. operations: 

1. dual P* of P ; 

2. the disjoint union P + Q = cardinal sum ; 

3. the ordinal sum P ®Q ■ 

Namely - we propose to add the following binary operation on graded posets: 

4. this is natural join [5,4,3,2] : Pffi— ► Q, which here now is expressed by the 
ordinal sum P ffi Q below. 

5. Let P = Hi ffi II2 and Q = II2 © II3 then we define ffi— > via identity 

Pffi^ Q = IIi © n 2 ffi n 3 

6. Therefore the cobweb poset identified till now with the natural join of chain 
of bipartite complete digraphs [" di-biqliques" ] Bk = &k ffi $fc+i - see Fig.l. 
- (contact [2,3,4,5] and references therein) is now defined equivalently as the 
ordinal sum [linear sum ] of chain of trivially ordered sets. 

Cobweb poset LT is a linear sum of trivially ordered sets { ( E > fe}fc> - Nethertheless, 
the definition of cobweb poset as natural join of relations binary, ternary, etc.) 
as in [5,4,3,2] - by no means - provides additionally advantages - visual, based 
on sight interpretation included. All graded posets with no mute vertices in their 
Hasse diagrams (i.e. no vertex has in-degree or out-degree equal zero - consult 
Fig. 2 and compare with Fig.l) are natural join of chain of relations and may be 
at the same time interpreted an n — ary, n£]VU relation. As for cobweb 
posets - these have also discrete hyper-boxes representation [11,2,49,16]. 

Illustration - see Fig. 4, Fig. 8, Fig. 7, Fig. 6. 

n = ffi fc >o$fc 

{$k}k>o are then independent sets of II. See Fig. 4. and Fig. 5. 
1.3. Colligation of the above with hyper-boxes from [11] 
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Figure 4: Display of the natural join of bipartite layers — > $fc+i) F = N, 
resulting in 2 ■ 3 • 4 maximal chains and equivalent hyper-box V24 with 2-3-4 
white circle-dots. 



Recall [2]: C max (H n ) is the set of all maximal chains of II„. Recall [2]: 

C£l2x = {maximal chains in — > & n )}- 

Consult Section 3. in [11] in order to view C TOax (II n ) or C^ x as the hyper-box 
of points. 

Namely [11,2] denoting with Vk y n the discrete finite rectangular i^-hyper-box or 
(fe, n) — F-hyper-box or in everyday parlance just (fc, n)-box 

Vk.n = [k F ] x [(& + 1)f] x ... x [n F ] 

we identify (see Figure 7.) the following two just by agreement according to the 
-F-natural identification: 

Lj 7nax — y k,n 

i.e. 

C max = {maximal chains in (<& ft -> $„}} = Vfe, n . 

Illustration - see Fig. 8, Fig. 4, Fig. 7, Fig. 6 and for more see [11], [47], [12] and 
[2] with specific indication on [16]. 

Important. Accordingly the natural join operation of discrete hyper-boxes 
- ( cobweb posets are encoded by discrete hyper-boxes! [11]) is just Carte- 
sian product of them accompanied with projection out of sine qua non 
common faces (see Fig. 7) which is schematically represented by an sample case 
below [note - cobweb poset might be defined also as the ordinal sum of its 
independence sets L 

($fc X $ fe+1 ) ($ fc+1 X $ fe+2 ) = $fc X $ fc+1 X $ fc+2 
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Ordinal sum © versus natural join ©-» 

^2 = • • 0_ = • • • O = • • • • 



2 3 /; 2 3 




© 4 
3 

Figure 5: Display of the ordinal sum versus natural join for F = N. 
see Fig. 5 and Fig. 7. 

1.4. Cobweb posets' Mobius function 

In order to find out the Mobius function /1 of the cobweb poset II note the 
following obvious statements (\&k\ = &f) 

Obvious statement: fj,(x,x) = 1, fj,(x,y) = —1 for x -< -y, and fj.(x,z) = hp — 1 
for [x, z] = x © $ fc © z. 

Obvious statement: (|$fe| = fci?) f° r [x, z] = x © z , x G $fe-i, z G $fc+i 
Obvious statement: 

fx(x, z) = [kp - 1]. 

Obvious statement (|$k| = fc F ) : for [x, z] = x © <&fc © 1 ffiz = xffi£?fcffiz, 
x G $ fe „i, z G $ fc+ 2 





G 




Figure 6: Bipartite layer ($3 — > $4} with six maximal chains and equivalent 
hyper-box 1/2,3 with six white circle-dots 



fi(x,z) = -[k F -l][(k+l) F -l]. 

Illustration ( sec Fig. 9 and Fig. 10). 

Hence via induction for x £ $ r , z £ $ s and for 

s > r, [x,z]=x® $ r +i © ■■• © $ s -i © z 
we have the final obvious statement: 

s-l 

^,i/) = (-ir n [J*- 1 )- 

fe=r+l 

Compare the above formula as derived and discussed in [2] and declared in [46, 
24] for Fibonacci sequence. Compare also with [25-28]. 

Naturally the values of /i(x, y) depend only on the rank of its arguments - here 
r(x) = r and r(y) = s - which is the reason of coding matrix existence for 
Mobius function in a natural labelling representation ( sec: examples in Section 
4 and Definition 7). The rank function is here defined as follows: r{x) = r if 

x e $ 



2 Combinatorial interpretation. 

For combinatorial interpretation of cobweb posets via their cover relation 
digraphs (Hasse diagrams) called KoDAGs see [7,6,2,3,5]. The recent equivalent 
formulation of this combinatorial interpretation is to be found in [6] (Feb 2009) 
or [8] from which we quote it here down. 

Definition 4 F-nomial coefficients are defined as follows 

/ n\ np\ rip ■ (n — l)p • ... ■ (n — k + l)p nj, 

\k J F kp\(n — k)pl lp-2p-...-kp kpl 

while n, k £ N and 0p\ = n F = 1 with np = j^j staying for falling factorial. F 
is called F -graded poset admissible seguence iff £ NU {0} ( In particular 
we shall use the expression - F -cobweb admissible seguence). 
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(0> 2 -K£> 4 ) = (<S>2 -><J>3> ©-> <0 3 -»© 4 ) 




<t>, 





So o/O 

\o 



O O 



/[!/ 

o/o 



$2 x <I> x<£,, 



(<!> x ® )®->(<» x<I> 



Figure 7: Natural join of layers versus Cartesian product constituting the hyper- 
box V2 4. 



Definition 5 

C maK (II n ) = {c =< z ,a;i, ...,x„ >, a; s e <5 S , s = 0, ...,n} 
i.e. C ma2; (n„) is i/ie sei 0/ all maximal chains o/II„ 

and consequently (see Section 2 in [11] on Cobweb posets' coding via N°° lattice 
boxes) 

Definition 6 fC^"J Let 



4 = 



ee {maximal chains in ($ fc -> $„)} = C maK (($ fe -> $„)) ee C^. 

Note. The C mai: ( ( l>fc — > $„) ee C^™ x is the hyper-box points' set [11] of Hasse 
sub-diagram corresponding maximal chains and it defines biunivoquely the layer 
(<£>fc — > $„} = lj" =fc $ s as the set of maximal chains' nodes (and vice versa) - 
for these arbitrary i^-denominated graded DAGs (KoDAGs included). 
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• Vertex 



<D, 




<-> V 2,3 



Maximal chain 



(0 2 ^. <1> > CD © O <> y 23 * x fl) 

Figure 8: Natural join as ordinal sum of levels $2©^ $3 = $2 ffi ^3 = ^,3- 



The equivalent to that of [7,6,8] formulation of the fractals reminiscent combi- 
natorial interpretation of cobweb posets via their cover relation digraphs (Hasse 
diagrams) is the following. 

Theorem 1 [10,8,7,2] 

(Kwasniewski) For F -cobweb admissible sequences F-nomial coefficient {^) F 
is the cardinality of the family of equipotcnt to C max {P rn ) mutually disjoint 
maximal chains sets, all together partitioning the set of maximal chains 
C max {^k+i — > $n) of the layer — > $„}, where m = n - k. 
For environment needed and then simple combinatorial proof see [7,8,3,4,5] eas- 
ily accessible via Arxiv. 



Comment 2. For the above Kwasniewski combinatorial interpretation of F- 
nomials' array it does not matter of course whether the diagram is being directed 
or not, as this combinatorial interpretation is equally valid for partitions of the 
family of SimplePath max ((&k — $„) in comparability graph of the Hasse digraph 
with self-explanatory notation used on the way. The other insight into this 
irrelevance for combinatoric interpretation is [9] : colligate the coding of C!^" x 
by hyper-boxes. (More on that soon). And to this end recall what really also 
matters here : a poset is graded if and only if every connected component of 
its comparability graph is graded. We are concerned here with connected 
graded graphs and digraphs. 

For the relevant recent developments see [9] while [10] is their all source paper 
as well as those reporting on the broader affiliated research (see [11-22,24-28,46- 
48] and references therein). The inspiration for '"philosophy"' of notation in 
mathematics as that in Knuth's from [23] - in the case of " 'upside-downs" ' has 
been driven by Gauss "'g-Natural numbers" '= N q = \n q = q° + q 1 + ... + (? n-1 } 
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Mobius n 1 level function 



$ =••--## 

k + 1 




H (x,z) = k p - 1 



where kp = |^| 

Figure 9: Mobius 1 level function for [x, z] = x © © z , x E &k-i, z € $fc+i- 



from finite geometries of linear subspaces lattices over Galois fields. As for the 
earlier use and origins of the use of this author's upside down notation sec 
[29-45]. 

In discrete hyper-boxes language the combinatorial interpretation reads: 
Theorem 2 

(Kwasniewski) For F -cobweb admissible sequences F-nomial coefficient \£) F is 
the cardinality of the family of cquipotcnt to Vo. m mutually disjoint discrete 
hyper-boxes, all together partitioning the discrete hyper-box Vk+i. n = to the 
layer {^fe+i — ► &n) 7 where m = n — k. 

Comment 3. Recall: all graded posets with no mute vertices in their Hassc 
diagrams [2] (i.e. no vertex has in-degree or out-degree equal zero) are natural 
join of chain of relations and may be at the same time interpreted an n — ary, 
n G N U {oo} relation. 

Colligate any binary relation R with Hasse digraph cover relation -< • and iden- 
tify as in [3,2] C(R.) = R* with incidence algebra zeta function and with zeta 
matrix of the poset associated to its Hassc digraph, where the reflexive reach- 
ability relation £(R) = R* is defined as 

R* = R° U R 1 U R 2 U . . . U R n U . . . [j R k = R°° U I A = 

k>0 

= transitive and reflexive closure of R <^> 
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M bius n 2 level function 



z 



k+2 




x 



6 



Kx,z)= -[ kp-1 ][(k+l) F -l] 



where k _ 



Figure 10: Mobius 2 level function for [a;, z] = x©<I>fc ©$fc+i ®z , x G <5fc-i, z G 



<S> A(J2°°) = A(R)©° V ^(i?)© 1 V A(R)© 2 V ... V A(i?)© n V . . . , 

where -A(R) is the Boolean adjacency matrix of the relation R simple digraph 
and © stays for Boolean product. 

Then colligate and/or recall from [3] the resulting schemes. Schemes: 



Remark 1. Obvious. Needed also for the next Section. Compare with the 
Observation 3. below. 

The £ matrix (= the algebra structure coding element of the incidence algebra 
I(P, <) is the characteristic function \ of a partial order relation < for any 
given F - graded poset including F- cobweb posets II : 



oo 



connectivity of -< • 
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C = x(<)- 

The consequent (customary-like notation included) notation of other algebra 
I(P, <) important elements then - for the any fixed order < - is the following 
[3,2,1]: 

C = x(<)=C<+^, 
C< = X (<) = C — <5 = Pi (reachability = connectivity), 

C«- = xH ') = K , (cower), 

C<. = x (< ') = K + ^ = V) (reflexive" l cover vl ). 



I\ B\ zeros 

I2 B2 zeros 

I3 B 3 zeros 

In B n 



fc>0 



7j — _Bi -B1-B2 
h 



-Bn 



In 



Recall from [3] : B(A) is the biadjacency i.e cover relation -< • matrix of the 
adjacency matrix A. 

Note: biadjacency and cover relation -< ■ matrix for bipartite digraphs coincide. 
By extension - we call cover relation -< • matrix k the bi-adjacency matrix too 
in order to keep reminiscent convocations going on. 

As a consequence - quoting [3] - we have: 



S (©->£=! Gi) = B[®^ =1 A(G i )] = ®^ 1 B[A(G i )}=dia,g(B 1 ,B 2 ,...,B n ) = 

' B 1 

B 2 

B 3 



or equivalcntly 

^ = x(©^r=i^ -i) = 

' B l 

B 2 

B 3 

B, 
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n e N U {00} 

In view of the all above the following is obvious; 

{A®^ By 1 ^A- 1 ®^ B- 1 
except for the trivial case. 

Anticipating considerations of Section III and customarily allowing for the iden- 
tifications: x (~4 ') ■ = k - consider [Max] G I(P, R): 

[Max] = (i- -< -r 1 =-< -°+ -< - X + -< - 2 + ■■■+ ~< - k + ... = Kk 

k>0 

in order to note that ( x € $t = x = Xt 6 3>t) 

[Max] s _t = the number of all maximal chains in the posct interval 

[x s ,x t ] = [s,t]. 

where x s £ $ s and Xt S $t for , say , s <t with the reflexivity (loop) convention 
adopted i.e. [Max] t .t = 1. 

Sub- Remark 1.1. It is now a good - prepared for - place to note further 
relevant properties of constructs as to be used in the sequel. These are the 
following. 

for r < k < s while |$„| = np. 

Let (C^^l = C fc,n . Then for F-cobweb posets (what about just F-graded?) we 
note that 

C r,k c k,s = kFC r,s^ 

hence 

C r,k c k,s = C r,s iff kp = x 

for r < k < s while 

for r < k < s while |$„| = np. Let us now see in more detail how this 
kind (Q.M.?) of mimics of Markov property is intrinsic for natural joins of 
digraphs. For that to do consider levels i.e. independent (stable) sets $fc = 
{%k,i} Zi an d extend the notation accordingly so as to encompass 

($ r -> xic,i) = {c =< x r ,x r +i, ...,Xk-i,Xk,i >, x s e $ s , s = r, k - 1} . 

Let 

\C r nax{^r > Xk,i)\ = C 1 *'' 1 '*. 

Then 

k F 

^ ^jr .k ,i q s .k ,i £jr,s 

i=l 
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for r < k < s, ... (for r < k < s ?). In the case of cobweb posets (what about 
just F-graded?) the numbers C s ' k,t are the same for each i = 1, hp therefore 
we have for cobwebs 



k, (■' ' ■(■' '■ ■ = ( " ' 

which in view of k F C r ' k ' 1 = C r,k is of course consistent with C r ' k C k ' s = k F C r ' s . 
We consequently notice that - with self-evident extension of notation: 



The frequently used block matrices are: 1) I(s x k) which denotes (s x k) matrix 
of ones i.e. [I(s x k)]ij = 1; 1 < i < s, 1 < j < k. and n G N U {oo}, 2) and 
B(s x k) which stays for (s x k) matrix of ones and zeros accordingly to the 
F-graded poset has been fixed - see Observation 2. 

In the block matrices language the above Markov property for cobweb posets 
(what about just F-graded?) reads as follows (to be used in Section 3) for 
example : 

I{r F x (r + 1) F )I ((r + 1) F x (r + 2) F ) = {r + l) F I(r F x (r + 2)p). 
Well, what about then just F-graded? - See Comment 3 and its Warning. 

3 Zeta and Mobius funcions formulas and Ma- 
trices in natural labeling with examples 

Examples of C(<) € /(II, Z) 

Let F denotes arbitrary natural numbers valued sequence. Let An be the 
Hasse matrix i.e. adjacency matrix of cover relation -< • digraph denominated 
by sequence N [1]. Then the zeta matrix £ = (1 — Ajy)" 1 ® for the denominated 
by F = N cobweb poset is of the form [3] (see also [17-22,6]): 
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Example. 1 (jy. The incidence matrix for the N-cobweb poset. 

Note that the matrix £ representing uniquely its corresponding cobweb poset 
does exhibits a staircase structure of zeros above the diagonal (see above, see 
below) which is characteristic to Hasse diagrams of all cobweb posets and for 
graded posets it is characteristic too. 



1111111111111111 
0111111111111111 
0011111111111111 
0001011111111111 
0000111111111111 
0000010011111111 
0000001011111111 
0000000111111111 
0000000010000111 
0000000001000111 
0000000000100111 
0000000000010111 
0000000000001111 
0000000000000100 
0000000000000010 
0000000000000OO1 



Example. 2 £p. The matrix £ for the Fibonacci cobweb poset associ- 
ated to i^-KoDAG Hasse digraph. 

The above remarks are visualized as below [17-22,6]. Namely - apart from F - 
label, the another label and simultaneously visual code of cobweb graded poset 
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is its "'La scala"' descending down there to infinity with picture which looks 
like that below. 

1 

1 

10 

1 

100 

10 

1 

F 5 - 1 O's 1 
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100 

10 

1 

F 6 - 1 zeros 10000000 

1000000 
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Fg — 1 zeros 

and so on 

Example. 3 La Scala di Fibonacci . The staircase structure of 
incidence matrix for F=Fibonacci sequence 

Note. The picture above is drawn for the sequence F = (F j, F2, F3, F n , ...}, 
where Fk are Fibonacci numbers. 

Description of the Figure "'La Scala di Fibonacci"' following [17-22,6]. If one 
defines (see: [17-22] and for earlier references therein as well as in all [3-10]) the 
Fibonacci poset 11= (P,<) with help of its incidence matrix £ representing P 
uniquely then one arrives at £ with easily recognizable staircase-like structure 
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- of zeros in the upper part of this upper triangle matrix £. This structure is 
depicted by the Figure "La Scala di Fibonacci" ' where: empty places mean zero 
values (under diagonal) and filled with - places mean values one (above the 
diagonal) . 

Advice. Simultaneous perpetual Exercises. How the all above and coming 
figures , formulas and expressions change (simplify) in the case of 2^ replacing 
the ring Z of integers in /(II, Z). 

Comment 4. The given ^-denominated staircase zeros structure above the 
diagonal of zeta matrix zeta is the unique characteristics of its correspond- 
ing F-KoDAG Hasse digraphs, where F denotes any natural numbers valued 
sequence as shown below. 

For that to deliver we use the Gaussian coefficients inherited upside down 
notation i.e. F n = np (sec [2-18], [29-32], and the Appendix in [9] extracted 
from [34]) and recall the Upside Down Notation Principle. 
Let us also easier the portraying task putting np = 1. Then - apart from F - 
label, the another label and simultaneously visual code of cobweb graded poset 
is its " 'La scala" ' descending down there to infinity with picture which looks 
like that below , where 

recall the F = (kF}^ =0 is an arbitrary natural numbers valued sequence finite 
or infinite as n G N U {0} U {oo}. 

1 (If — 1) zeros 



... 10 

... 1 

... 1 (2 F - 1) zeros 



... 1 

... 1 

... 1 (3 F - 1) zeros 



...0 ...0 1 

...0 ...0 1 

...0 ...0 1 

...0 ...0 1 (4f - 1) zeros 

and so on 

Example. 4 La scala F-Generale. The assumptive, perspicacious 
staircase structure of the incidence matrix <^p for any F natural 
numbers valued sequence 

Another special case Example is delivered below. 
1 

1 

100 

10 

1 

100 
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10 

1 

100 

10 

1 

and so on 

100 

10 

1 

and so on 

Example. 5 (p. The matrix £ for (0^ = lp = 1 and rip = 3 for n > 2) 
the special sequence constituting the label sequence denominating 
cobweb poset associated to F-KoDAG Hasse digraph. 

Advice. Simultaneous perpetual Exercises. How the all above and coming 
picture Examples, figures, formulas and expressions change (simplify) in the 
case of replacing the ring Z of integers in J (II, Z). 

Graded Posets' £ matrix formula. 

Recall now following [3] that any graded poset with the finite set of minimal 
elements is an F- sequence denominated sub-posct of its corresponding cobweb 
poset. The Observation 2 in SNACK supplies the simple recipe for the biad- 
jacency (reduced adjacency) matrix of Hasse digraph coding any given graded 
poset with the finite set of minimal elements. The recipe for zeta matrix is 
then standard. We illustrate this by the [3] source example; the source example 
as the adjacency matrices i.e zeta matrices of any given graded poset with the 
finite set of minimal elements are sub-matrices of their corresponding cobweb 
posets and as such have the same block matrix structure and differ '"only"' by 
eventual additional zeros in upper triangle matrix part while staying to be of 
the same cobweb poset block type. 

The explicit expression for zeta matrix Qp of cobweb posets via known blocks 
of zeros and ones for arbitrary natural numbers valued F- sequence was given 
in [3] due to more than mnemonic efficiency of the up-side-down notation being 
applied (see [1] and references therein). With this notation inspired by Gauss 
and replacing k - natural numbers with "hp" numbers (Note. The Upside Down 
Notation Principle has been used in [1]) one gets : 



Oi F xl F 


/(If x 2 F ) 


0l F xoo 






02 F xl F 


02 F x2 F 


I(2 F x 3p) 


02 F xoo 




03 F xl F 


03 F x2 F 


03 F x3 F 


/(3f x A F ) 


03 F xoo 


04 F xl F 


04 F x2 F 


04 F x3 F 


04 F x4 F 


/(4f x 




etc 




and so on 





and 



Cf = exp©[A F ] = (1 - A F ) = J^xoo +A F + A 



©2 
F 
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h F xi F 


I(1 F x oo) 






02 F xl F 


^2 F x2 F 


I(2 F x oo) 




03 F xl F 


0s F x2 F 


h F x3 F 


I(3 F x oo) 


OlpXlp 


0i F x2 F 


C>4 F x3 F 


Ii F x4 F 




etc 




and so on 



where I(s x k) stays for (s x k) matrix of ones i.e. [J(s x k)]ij = 1; 1 < i < 
s, 1 < j <k. and n e N U {oo} 

Particular examples of the above block structure of £ matrix (resulting from C 
being a result of natural join operations on the way) are supplied by Examples 1 
,2,3,4,5 above and Examples 6, 7, 8 represented by Fig. 4, Fig. 5, Fig. 6 below. As 
a matter of fact - all elements a of the incidence algebra I(P, R) including £ i.e. 
characteristic function of the partial order < or Mobius function /j = (as 
exemplified with Examples 9,10,11,12 below) have the same block structure 
encoded by F sequence chosen. Recall that R from I(P, R) denotes commutative 
ring and for example R might be taken to be Boolean algebra 2W , the field 
Z2 = {0, 1} the ring Z of integers or real or complex or p-adic numbers. 
Namely, arbitrary a £ I(P, R) is of the form 



-Di F xi F 


M(1 F x 00) 






02 F xl F 


F>2 F x2 F 


M(2 F x 00) 




03 F xl F 


03 F x2 F 


-D3 F x3 F 


M(3 F x 00) 


04 F xl F 


04 F x2 F 


04 F x3 F 


F)4 F x4 F 




etc 




and so on 



where -Dfc F xfc F denotes diagonal k F x k F matrix while M(n F x 00) stays for 
arbitrary n F x 00 matrix and both with matrix elements from the ring R= 2^> 
, Z 2 = {0, 1}, Z etc. 

In more detail: it is trivial to note that all elements a € I(P, R) - including C _1 
for which Dk F xk F = Ik F xk F - are of matrix block form resulting from of 
the subsequent bipartite digraphs U &k+i, R) , R Q ®k x &k+i, \&k \ = k F 
i.e. 



£>i F xi F 


M(1 F X 2p) 


M(1 F x 3 F ) 


M(1 F x 4 F ) 


M{l F 


x 5 F ) 


M(1 F 


x 6 F ) 


02 F xl F 


F ) 2 F x2 F 


M{2 F x 3 F ) 


M(2 F x 4 F ) 


M(2 F 


x 5 F ) 


M{2 F 


x 6f) 


C>3 F xl F 


03 F x2 F 


D?, F x3 F 


M(3 F x i F ) 


M(3 F 


x 5 F ) 


M(3 F 


x 6f) 


04 F xl F 


04 F x2 F 


04 F x3 F 


D4 F x4 F 


M(4 F 


x 5 F ) 


M(A F 


x 6f) 




etc 




and so on 











where M(k F x (fc + 1) F ) denote corresponding k F x (k + 1) F matrices with 
matrix elements from the ring R= 2^> , Z 2 = {0,1}, Z etc. However... for 
some seemingly most useful of them ... 

The New Name: ©^-natural M(k F x (k + l)F)r.s = c r . s B(k F x (k + 

l) F )r,s- 

In the case of £ or August Ferdinand Mobius matrices motivating examples of 
specifically natural elements a £ I(P,R) (i.e. ©^-natural including those 
obtained via the ruling formula) - so in the case of such type elements a G 
I(P, R) we ascertain - and may prove via just see it - that 
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M(kp x (k + 1)f)t,s = c r . s B(kp x (k + l)F)r.s, 

where the rectangular '"zero-one"' B(kp x (k + 1)f) matrices from Observation 
2. are obtained from the i^-cobweb poset matrices I{kp x (k + 1)f) by replacing 
some ones by zeros. 

Moreover (see Observation 3) - in the case of Mobius u = £ _1 matrix as it is 
obligatory c r r+ i = -1. 

The motivating example of ©^-natural element of the incidence algebra is £f 
due to the algorithm of the ruling formula considered over the R = 2^> ring 
in this particular case element: 

Cf = /ooxoo + A F + A© 2 + ... = (1 - Ap)- 1 © 

where 



A F = 



Oi F xi F B(lp x 2p) Oi F xoo 

02 F xl F 02 F x2 F B(2p X 3p) 02 F xoo 

03 F xl F 03 F x2 F 03 F x3 F B(3p X 4p) 03 F xoo 

04 F xl F 04 F x2 F 04 F x3 F 04 F x4 F B[4p X 5f) 04 fX oo 

etc ... and so on 



and where B(kp x (k + 1)f) are introduced by the Observation 2. 

For the other example of ©-^-natural element is [M ax] given by the algorithm 
of the ruling formula over the R = Z ring see further on in below. 

For the sake of the forthcoming Observation 1 we introduce the set of corre- 
sponding Hasse diagram maximal chains called the layer of the graded DAG 
called KoDAG to be just this [8,6,5,4]: 



($ fe -> $„) = {c =< x k ,x k+1 , ...,x n >, x s e $ s 



,n}. 



Observation 1 (see [3] - and consult the Remark 1). Let us denote by — > 
<&fe+i) the di-bicliques denominated by subsequent levels of the graded 

F-poset P(D) = ($, <) i.e. levels $k, ^fc+i of its cover relation graded digraph 
D = (<i>, -<■ ) [Hasse diagram]. Then 

B{®^1 =1 ($ fc ^$ fc+ i)) = diag(/ 1) I 2 , ..,!„) = 
" /(If x 2 F ) 

I(2 F x 3 F ) 

7(3f x 4f) 

I(n F x (n + 1)f) 

where Ik = I(kp x (fc + 1)f), k = l,...,n and where - recall - I(s x k) stays 

for (s x k) matrix of ones i.e. [I(s x = 1; 1 < i < s, 1 < j < k. and 
n e N U {oo}. 
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The binary natural join operation ©— > being denned for such pairs of arguments 
(matrices, digraphs, graphs, relations of varying arity,..) which do satisfy the 
natural join condition (see [3] and [5,4,2]) is associative of course iff pcrformable 
and obviously ©— > is noncommutative. 

The recipe for any connected - hence ^-denominated - the recipe for any 
given graded posct with a finite minimal elements set is supplied via the follow- 
ing observation. 



Observation 2 (see [3J- and consult the Remark 1). Consider bigraphs' chain 
obtained from the above di-bicliques ' chain via deleting or no arcs making thus 
[if deleting arcs] some or all of the di-bicliques — > $fe+i) not di-bicliques; 
denote them as Gk- Let = B(Gk) denotes their biadjacency matrices cor- 
respondingly. Then for any such F -denominated chain [hence any chain ] of 
bipartite digraphs Gk the general formula is: 



B(®^U Gi) = B[i 



>"=x A(G i )] = ®? =1 B[A{G i )] = diag(B 1 ,B 2 ,...,B n 
Si 



B-, 



Bo 



Br, 



n e N U {oo}. 



! Let us recall that £ is defined for any poset as follows (p, q G P): 

C(p,q)-- 

This is the reason why in the above ruling formula: 



1 for p < q, 
otherwise. 



Cf = I a 



,©2 



= (1-Aj 



r 1 © 



the Boolean powers are used. If this rule is applied with Z-ring or other ring 
R, Z C R powers then we get 



[Max] 



(1 



h F xi F 


B(l F x 2 F ) 


B(1 F x 3 F ) 


B(1 F x 4 F ) 


B(1 F 


x 5 F ) 


02 F xlj7 


I2 f x2 f 


B{2 F x 3 F ) 


B(2 F x 4 F ) 


B{2 F 


x 5 F ) 


03 F xl F 


03 F x2 F 


^3 F x 3 F 


B(3 F x 4 F ) 


B{3 F 


x 5 F ) 


04 F xl F 


04 F x2 F 


04 F x3 F 


-^4 F x4 F 


B(A F 


x 5 F ) 




etc 




and so on 







where B(k F x (k + 1) F ) are introduced by the Observation 2. 
It is a matter of simple observation and induction to see that 

B(r F x (r + 2) F ) = B{r F x (r + l) F )B{{r + 1) F x (r + 2) F ) 
and consequently for s > r + 2 

B{r F xs F ) = B(r F x(r+l) F )B((r+l) F x{r+2) F )...B((s-2) F x(s-l) F )B((s-l) F xs F ) 
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In the case of F-cobweb posets - replace B(rp x sf) by I(rp X sf) and then 
one may use the '"Markov"' property. 

What about then just F-graded posets case ? - See Comment 3 and its Warning. 

Remark 2. F-graded poset construction - summary. The knowledge of ( 
matrix explicit form enables one to construct (calculate) via standard algorithms 
the Mobius matrix fi = C" 1 and other typical elements of incidence algebra 
perfectly suitable for calculating number of chains, of maximal chains etc. in 
finite sub-posets of P. Right from the definition of P via its Hasse diagram. 
The way the £ is written above underlines the fact that this is the staircase 
structure encoding formula for any natural numbers valued sequence F. Recall: 
this sequence F serves as the label encoding all resulting digraphs and 
combinatorial objects. 

The subsequent di-biclique of bipartite digraph adjoining via natural join 0— » 
is in one to one correspondence with adjoining another subsequent one step 
down of La Scala. In another words : one more step down La Scala - one more 
di-biclique 0— >-adjoint. 

To this end define the i-Logic function as follows: 



This completes the natural join 0— > structural description of £p matrix con- 
struction for any F-graded poset and will be of use as a guide while looking for 
the similar form of Mobius matrix /i = bearing in mind that for s > r 



Remark 3. The choice of F-posct IT labeling and then Knuth notation. 

If one defines any graded F poset P with help of its incidence matrix £ rep- 
resenting P uniquely then in case of cobweb posets one arrives at ( with 
Type characterization La Scala code of zeros in the upper part of this up- 
per triangle matrix £ due to implicit natural for right-handed oriented choice of 
nodes labeling. See all figures above. In the case of arbitrary F-graded poset 
P apart from La Scala additional zeros appear. These are the fixed zeros of 
B(ip x (i + l)p) yielding all the other zeros from B(rp x sf) in the upper block 
triangle of C matrix via the product formula above. Let us make now this choice 
of labeling explicit. For that to do it is enough to focus on any cobweb poset 
IT as a sample case. 

Remark 3.1. 

A bit of history. The matrix elements of C(x,y) matrix for Fibonacci cobweb 
poset were given in 2003 ([18,22] Kwasniewski) using x,y <G TV U {0} labels of 
vertices in their " 'natural" ' order i.e. applying the natural labeling as in [52] - 
see Fig.ll. Namely: 

1. set k — 0, 

2. then label subsequent vertices - from the left to the right - along the level k, 

3. repeat 2. for k — > k + 1 until k = n + 1 ; n G iV U {oo} 




[Max]^ s > 
[Max] r .s = 



s-l 



B(r F x s F ) = J[ B(i F x (i + 1) F ). 



i—r 
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Figure 11: Natural join in natural labeling. 



As the result we obtain the ( matrix for Fibonacci sequence as presented by the 
the Fig. La Scala di Fibonacci dating back to 2003 [18,22]. 

The origin - of effectiveness. Inspired [29-44] by Gauss n q = q° + q 1 + ... + 

q n ^ 1 finite geometries numbers and in the spirit of Knuth " 'notationlogy" ' [23] 
we shall refer here also to the upside down notation effectiveness as in [2-6] or 
earlier in [29-44] . As for that upside down attitude F n = np being much more 
than " 'just a convention" ' to be used substantially in what follows as well as for 
the reader's convenience - let us recall it just here quoting it as The Principle 
according to Kwasniewski [2] where this rule has been formulated as an '"of 
course" ' Principle i.e. simultaneously trivial and powerful statement. 

The Upside Down Notation Principle. 

1. Let the statement s(F) depends only on the fact that F is a 
natural numbers valued statement. 

2. Then if one proves that s(N) = s((n) nGN ) is true - the statement 
s(F) = s((np) neN ) is also true. Formally - use equivalence relation 
classes induced by co-images of s : {F} \— > 2^ and proceed in a 
standard way. 

In order to proceed further let us now recall-rewrite purposely here Kwasniewski 
2003 - formula for £ function of arbitrary cobweb poset in order to see that 
its' algorithm rules automatically make it valid for all .F-cobweb posets where 
F is any natural numbers valued sequence i.e. with Fq > 0. /(Id, R) stays 
for the incidence algebra of the poset II over the commutative ring R where 
x,y,k,s e JVUjO}. 

C{x,y) = (i{x,y) - ( {x,y) 

OO 

k=0 

F e -k-l 

Co(x,2/) = ^^(5(a;,F s+1 +fc) ^ S(k + F 3+1 + r, y) 

fc>ls>0 r=l 
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and naturally 

{ r :'''<;■ 

The above formula for £ 6 /(II, /?) rewritten in (F s = sf) upside down notation 
equivalent form as below is of course valid for all cobweb posets ( x,y,k,s £ 
iVU {0}). 

C(x,y) = d(x,y) - (o(x,y), 

OO 

Cl(x,y) = ^2 6(x + k,y), 
k=0 

(s-l) F -fe-l 

Co(x,y) = ^2^2S(x,k + s F ) ^2 S(x + r,y). 

s>lk>l r=l 

Note. +C] "'produces the Pacific ocean of IV" in the whole upper triangle 
part of a would be incidence algebra a 6 /(II, R) matrix elements with then 
(~ Co) resulting zeros and ones multiplying arbitrary a choice fixed elements of 
R], 

Note. —Co cuts out O's i.e. thus producing '"zeros' F-La Scala staircase"' in 
the l's delivered by +Cl- 

This results exactly in forming O's rectangular triangles: sp — 1 of them at the 
start of subsequent stair and then down to one till - after sp — 1 rows passed 
by one reaches a half-line of l's which is running to the right- right to infinity 
and thus marks the next in order stair of the F- La Scala. 

The C matrix explicit formula was given for arbitrary graded posets with the 
finite set of minimal in terms of natural join of bipartite digraphs in [3]. 

Recall 1. Recapitulation - the La Scala Mantra. 

What was said is equivalent to the fact that the cobweb poset coding La Scala 
is of the natural join operation origin thus producing £ matrix [5,4,3] with 
one down step of La Scala being equivalent to ©— > - adjoining the subsequent 
bipartite digraph and what results in: (quote from [3], see: Subsection 2.6.) 

The explicit expression for zeta matrix £f of cobweb posets via known blocks 
of zeros and ones for arbitrary natural numbers valued F- sequence was given 
in [3] due to more than mnemonic efficiency of the up-side-down notation being 
applied (see [6] [v6] Feb 2009 and references therein). With this notation inspired 
by Gauss and replacing k - natural numbers with "fc^" numbers - elements of 
the F-sequence one gets 



A F = 



0l F xl F 


/(If x 2 F ) 


0i F 


02 F xl F 


02 F x2 F 


1(2 


03 F xl F 


03 F x2 F 


3f 


04 F xl F 


04 F x2 F 


4f 




etc 





p A op J U2 F XOO 

x3 F /(3f X 4p) O3 

F X OO 

x3 F 04 JrX 4 F /(4f X up) 04 F xoo 

and so on 
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and 



Cf = exp©[A F ] = (1 - Ap)- 1 © = J« 



+ A F + A 



©2 



+ 



oo X oo 



F 




/(If x oo) 




7(2f x oo) 

l3 F x3 F 
Oi F x3f 




7(4f x oo) 



where 7(s x k) stays for (s x k) matrix of ones i.e. [J(s x fc)]^ = 1; 1 < i < 
s, 1 < i < k. and n e JVU {cx)} 

In the Cf formula from [5,4,3] © denotes the Boolean product, hence - exactly 
this product is meant while Boolean powers enter formulas. We readily recognize 
from its block structure that _F-La Scala is formed by upper zeros of block- 
diagonal matrices Ik F x k F which sacrifice these their zeros to constitute the fc-th 
subsequent stair in the F-La, Scala descending and descending far away down 
to infinity. Thus the cobweb poset coding La Scala is due to the natural join 
origin of C matrix. In general case of any F-graded poset (with as in Remark 
3.1 labeling fixed) one naturally encounters - apart from obligatory La Scala 
- zeros generated via the ruling formula from (Remark. 1.) those of B(A) 
which is biadjacency i.e cover relation -< • matrix of the adjacency matrix A of 
the F-graded poset. 

Note: biadjacency and cover relation -< • matrix for bipartite digraphs coincide. 
By extension - we call cover relation ~< ■ matrix k the biadjacency matrix too 
in order to keep reminiscent convocations going on. 

Note now that because of J's under summations in the former £ formula the 
following is obvious: 

l<r = y — x<(s — 1)f — k — 1 = 1 <r = y — k — sf < s — 1)f — k — 1 = 



Because of that the above last expression of the ( expressed in terms of 8 € 
I(IL, R) may be still simplified [for the sake of verification and portraying via 
computer simple program implementation]. Namely the following is true: 



- note: +(i "'produces the Pacific ocean of IV" in the whole upper triangle 



part of a would be incidence algebra a 6 /(II, R) matrix elements with then 
(—Co) resulting zeros and ones multiplying arbitrary a choice fixed elements of 



l<r = y<s F -(s-l)F-l. 



where 



oo 



k=0 



R], 
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and where (where x,y,k,s^NU {0}) 

sf+(s— i)f— i 

Co (a, 2/) = S (x,k + s F ) 5{r,y) 7 

s>lfc>l r>l 

[- note then again that — Co cuts out "one's F-La Scala staircase"' in the l's 
provided by +Ci]- 

Note, that for F — Fibonacci this still more simplifies as then 
s F + (s -1) F -1 = (s + 1) f . 

Remark 3.2. ad Knuth notation [23]. 

In the wise '"notationlogy" ' Knuth's note [23] one finds among others the nota- 
tion just for the purpose here (see [6] [v6] Fri, 20 Feb 2009) 



s 



1 if s is true, 
otherwise. 



Consequently for any set or class 

[x = y] = S(x,y). 

Consequently for any set with addition (group, free group, semi-group, ring,...): 

\ x < v\ = X] s ( x + k > y ^ 

k>l 

[x<y] = X 6(x + k,y). 
k>0 

Using this makes my last above expression of the £ in terms of S still more trans- 
parent and handy if rewritten in Donald Ervin Knuth's notation [23]. Namely: 

C(x,y) = ti(x,y) - Co(x,y) 
(i(x,y) = [x<y] 

Co(x, y)=Y / Y,{ x = k + SF ^ <V< s f + (s-1)f- 1]. 
«>ifc>l 

Co(x,y) = Y^i x > ^H 1 <y<SF + (s- i)f- i], 

s>l 

where, let us recall: x, y, fc, s G TV U {0}. 

Note, that for F — Fibonacci this still more simplifies as then 
s F + (s -1) F -1 = (s + 1)f- 
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Remark 3.3. Knuth notation [23] - and Dziemianczuk's ? guess 

It was remarked by my Gdansk University Student Coworker Maciej Dziemianczuk 

- that my £ £ /(n, R) (equivalent) expressions are valid according to him only 
for F = Fibonacci sequence. In view of the Upside Down Notation Principle if 
any of these is proved valid for any particular natural numbers valued sequence 
F using no other particular properties of F then it should be true for all of the 
kind. 

His this being doubtful - has led him to invention of his own - in the course of 
our The Internet Gian Carlo Rota Polish Seminar discussions with me (see [6] 
20 Feb 2009). 

Here conies the formula postulated by him in the course the The Internet Sem- 
inar e-mail discussions (see then resulting now Comment 5 referring to Krot). 

C(x,y) = [x < y) - [x < y}J2i( x > < s ( n + !)L 

n>0 

where 

n 

S(n) = hp 

k>l 

Exercise. My todays reply to his guess (compare [19] 20 Feb 2009) is the 
following Exercise. 

Let x, y S N U {0} be the labels of vertices in their '"natural"' linear order as 
explained earlier. 
Prove the true claim: 

Dziemianczuk guess is equivalent to Kwasniewski formulas. 

- What is for? My '"for"' is the Socratic Method question. Why not use the 
arguments in favor of 

sf+(s- 1)f — 1 

Co{x, y) = ^2^2 S(x,k + s F ) s (r,y), 

s>l k >\ r>l 

Hint. Use the same argumentation. Hint. Then - contact Comment 5. 

Remark 4. Ewa Krot Choice. While the above is established it is a matter 
of simple observation by inspection to find out how does the the Mobius matrix 
/i = looks like . Using in [24,25] this author example and expression for ( 
matrix this has been accomplished first (see also [27]) for Fibonacci sequence 
and then the same formula was declared to be valid for F sequences as above in 
[26,27]. Namely the author of [28] states that the Mobius function for the Fi- 
bonacci sequence designated cobweb poset can be easily extended to the whole 
family of all cobweb posets with indication to the reference [28] where one nei- 
ther finds the proof except for declaration that the validity far all cobweb posets 
is OK. From the todays perspective the present author should say that it is not 
so automatic if definition of cobweb poset via ordinal sum is not uncovered as 
in 1.2 above i.e. n = (Bk>o&k- For that to sec follow what follows. 
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By now here is her formula for the cobweb posets' Mobius function (see: (6) in 
[24] then it is recommended to consult Comment 5). 

Let x = (s, t) and y — (u, v) where 1 < s < Ft, 1 < u < F v while t, v <E N . 

These are descriptive and extra external with respect to the Krot formula below 
conditions imposed in order to stay in accordance with the zeros' "'La Scala 
di Fibonacci"' structure of the present author '"discovered"' in 2003 [18,19]. 
This Ewa Krot brave independence declaration step formula was since now 
on presented by the author of [25-28] in opposition (?) to the Kwasniewski's 
choice which makes these conditions being automatically inherited from Q matrix 
formula by the present author (see 2003 [19] and consequently all relevant papers 
of Kwasniewski later on till today). 

If these external with respect to formula conditions are assumed then fi Mobius 
function for Fibonacci cobweb Krot formula reads ([24]) 

oo v— 1 

H{x, y) = n({s, t) , (u, v)) = S(s, u)S(t, v)-5(t+l, v)+J2 S{t+k, v){-l) k [J (i^-1) 

fc=2 i=t+l 

In particular for Fibonacci sequence either F = (0,1,1,2,3,5,8,13,21,34,...) 
or F = (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) we get the right number 

M ((i, i) , (2, i)) = -l, as n!=i+i(^ - 1) = nlo(^ - 1) = o. 

The same is right for F — N. We shall see also by inspection via Examples 
below that this is a obviously decisive sensitive starting point in applying the 
recurrent definition of Mobius function matrix /i and its descendant - the block 
structure of Mobius function coding matrix C(fi) - with this latter recurrence for 
C (fi) allowing simple solution simultaneously with combinatorial interpretation 
of Kroton matrix K = {K s {tf)): where K s (rp) = \C(fi) riS \. 

Now bearing in mind the Upside Down Notation Principle let start to prepare 
the formula for all connected graded posets (F-cobweb posets included) with 
Fq > (as it should be for natural numbers valued sequences) and of course for 
other natural numbers valued sequences F. 

Note the condition resulting from Fq > unavoidable convention: Fibonacci 
means since now oiF= (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) 

At first the First Step. Let us formulate equivalent versions of the above Krot 
formula in coordinate grid Z x Z adequately to to the task of verifying it in 
the case of Fibonacci sequence F = (1, 1, 2, 3, 5, 8, 13, 21, 34, ...). This has been 
done we arrive at what follows. 

Let x — (s,t) and y = (u,v) where 1 < s < tp, 1 < u < Vf while t, v G N. 
Then (versions equivalent to Krot formula) 

oo v — 1 

H(x,y) - , <«,v» = [(* = u][t = v]-[t+l = v]+Y^[t+k = v](-l) k J[ (i F - 

k=2 i=t+l 
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u-1 

H(x,y) = n({s,t) , («,«)) = [(* = u][i = w]-[t+l = w]+[t+l < J] 

i=t+l 

or with sine qua non conditions being implemented in there: 

fi(x, y) = n({s, t) , (u, v)) = [(a = u] [t = v] - [t + 1 = v]+ 

u-1 

+[t + 1< v] [1 < s < tp] [1 < u < v F ](~l) k Y[ (i F - 1). 

i=t+l 

The above Mobius function re-formulas if proved valid for F = N thanks to 
no more than the assumption un £ N then it should be literally valid for all 
natural numbers valued sequences F. 

These formulas for Mobius function appear suitable [check] for Fibonacci se- 
quence F = (1, 1, 2, 3, 5, 8, 13, 21, 34, ...} as well [check] as in the case of F = N 
(Example 9. ) and as well as in the case of Example 12 (see both below). 

As a matter of fact this might be already expected from the following simple 
check using any of the equivalent formulas: 

M«l,l),(2,l)) = -1 

which is the right number for Fibonacci sequence (or see Example 11) as well 
as 

M ((l,l),(2,l)) = ((l,l),(2,2))-1 

is right the number for F = N natural number sequence (or see Example 12). 
The reason for that fact is at hand just by inspection of Hasse digraphs of cobweb 
posets under consideration. And these checks are crucial at the start in view of 
recurrent form of August Ferdinand Mobius matrix fi formula. However... 

However we are in need of The Proof! of this Krot Formula for Mobius 
function for any one - hence for all of the relevant sequences F. Here let us 
call back (hail) the mantra: The Upside Down Notation Principle. 
Also let us recall here that due to obvious observation of this article that the 
natural join P©-^ Q of graded posets (P, <p) and (Q, <q) with correspondingly 
maximal (in P) and minimal (in Q) sets being identical is expressed by ordinal 
sum P © Q (see [1]) one arrives in 1.4 at a very simple proof of the Mobius 
function formula for cobweb posets. 

So - as now we see it - one is in need of the Second Step. In the sequel this 
is to be done and we shall use formulas for Mobius function with the structure 
inferred from the fact that incidence algebra I(H,R elements arise in the se- 
quential natural join of di-bicliques or bipartite digraphs in the general case of 
P-graded posets as to be exemplified and derived below. Then implementation 
of the recurrent definition of Mobius function matrix [i gives birth to daugh- 
ter descendant of [i i.e. the block structure of Mobius function coding matrix 
C(^) implying for C(fj.) an recurrence allowing simple solution simultaneously 
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with combinatorial interpretation of Kroton matrix K = (K s (rp)), where 

K s {r F ) = \C{^ s \. 

And this is to be this Second Step. 

Before doing this in the next section - to this end - lets for now continue " 'the 
Krot and Krot-Sicniawska contribution subject"'. The author of [24] introduces 
parallcly also another form of Q function formula and since now on - except 
for [24,46] - in subsequent papers [25,27,28] their author uses the formula for £ 
function in this another form. Namely - this other form formula for £ function in 
the present authors' grid coordinate system description of the cobweb posets was 
given by Krot in her note on Mobius function and Mobius inversion formula for 
Fibonacci cobweb poset [25] with F designating the Fibonacci cobweb posets. 
In [26] the formula the Krot formula for the Mobius function for Fibonacci 
sequence F was declared as valid for all cobweb posets i.e. for all natural 
numbers valued sequences F denominated cobweb posets. (Consult also so the 
recent note "'On Characteristic Polynomials of the Family of Cobweb Posets"' 
[28] and see also Comment 5.). 

Comment 5. ad zeta and fi. Back to 03 Feb 2004 preprint [46] for to see the 
source of the past in the future which is present in 1.4 subsection due to the 
definition of natural join of graded cobweb posets via ordinal sum of independent 
sets of these cobweb posets. 

In [46] the deliberate task was to consider just the case of Fibonacci sequence in 
order to to find the inverse matrix zeta -1 of the zeta from [17] (November 2003) 
using the present author £ matrix expression in terms of the infinite Kronecker 
delta matrix S from [18] (November 2003) and [19] (December 2003). Why 
Fibonacci? See the formula (5) page 9 in [46]. Applying (5) to the conditions 
on the top of the page 9 above the relevant formula (5) one arrives at (6) which 
afterwords - in this author coordinate grid description reads: 

x = (s,t) , y — (u, v) , where 1 < s < F t , 1 < u < F v , while t, v € N. 

Nevertheless already in Ewa Krot preprint [46] (see the top of the page 9 above 
the relevant formulas (5) and (6) ...) already there the general case conditions 
are stated which in notation of the present author labeling and upside down 
notation as well as due to Dziemianczuk's observed Knuth notation now simply 
read as follows: 

[(x> S(n)][y<S(n+l)} 

where 

n 

S(n) = Uf 
fc>i 

and accordingly we now infer (x, y, k,s,n £ N U {0} [Remark 2.1.]) 

C(x, y) = [x < y] - [x < y] £ [(x > S(n)} [y < S(n + 1)]. 

»>0 
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Note. The author of [24-28,46] consequently avoids the upside down notation. 
However she had used this notation then in her Rota and cobweb posets related 
dissertation that she had defended with distinction on 30 September 2008 [8]. 
The end of comment. 

No doubt the £ function formulas - the former (Kwasnicwski) and the latter 
(Krot) are valid for all natural numbers valued sequences F . 
(Let us recall here that due to obvious observation of this article that the nat- 
ural join P®— > Q of graded posets (P, <p) and (Q, <q) with correspondingly 
maximal (in P) and minimal (in Q) sets being identical is expressed by ordinal 
sum P © Q (see [1]) one arrives in 1.4 at a very simple proof of the Mobius 
function formula for cobweb posets). 

Well, here is this other latter form of Krot formula for £ function (see: (7) in 
[24] or (1) in [26]). 

Let x — (s,t) and y = (u,v) where 1 < s < F t , 1 < u < F v while t, v G N. 
Then 

oo 

C(x, y) = C«s, t) , (u, v)) = 6(s, u)6(t, v) + J2 S(t + k, v) 

fc=i 

where here - recall (a, b G Z): 

./ , , _ J 1 for a = b, 
) otherwise. 

In February 2009 - in the course of The Internet Gian Carlo Rota Polish Seminar 
e-mail discussions with the present author - still another £ - matrix formula was 
postulated by Dzicmiahczuk - in Knuth notation. See - below. We claim : all 
are - up to the equivalence of description - the same. See then Comment 5. 

Remark 4.1. again on £ formulas. 

Let us compare the above Krot formula for £ with those by Kwasniewski equiv- 
alent to the one from the Remark 3.1. (x, y G N) i.e. with 

C(x, y) = [x < y] - J2 i x = k + Si? ][! < V < *f + (s - 1) P - 1], 

s>lfc>l 

£{x,y) = [x<y]- ^[x > s F ][l <y<s F + (s- l) F - 1], 

S>1 

where, let us recall: k,s G N U {0}. 

Let us rewrite the above Krot formula in Knuth notation keeping in mind 
the conditions 

l<s<F t , 1 < u < F v , t,v G N, 
which should have been imposed altogether with: 

C(< s,t >,< u, v >) = [s = u][t = v] + [v>t}. 
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The above formula with sine qua non conditions being implemented in there 
reads: 

C(< s,t>,< u,v >) = [s = u][t = v] + [v > t][l <s< t F ][l <u<v F ] 

and so, if written with <5's it contains three subsequent summations as in the 
Kwasnicwski formula from 2003. 

4 The formula of inverse zeta matrix for graded 
posets with the finite set of minimal elements 
via natural join of matrices and digraphs tech- 
nique. 

Training in relabeling - Exercise. 

As we were and are to compare formulas from papers using different labeling 

- write and/or learn to see formulas from the above and below Observations, 
definitions etc. as for x, y, k, s G N U {0} on one hand and as for x, y, k, s € N 
on the other hand. Because of the comparisons reason we shall tolerate and use 
both being indicated explicitly. 

Let us start with picture Examples 9,10,11 of inverse zeta matrices subsequently 
corresponding to picture Examples 1,2,5. For that to do it is enough for now to 
use the recurrent definition of the Mobius function 

^ y) = { -£*<,<,, M*, *), X x<y ' 

Before doing that note that we deal with F-graded posets and contact Remark 
1 for notation and typical relations relevant below. 

Recall What form of the August Ferdinand Mobius matrix we do 
expect by now. 

Recall: (see Observation 3) - in the case of Mobius fj, = matrix as it is 
obligatory c Jvr+ i = -1. 

Recall (Remark 1) Markov property and observe by inspection that - in the case 
of Mobius yU = C^ 1 matrix for cobweb posets it is obligatory to put 

M (r F x (r + 2) F ) = -[I (r F x (r + 1) F ) I ((r + 1) F x (r + 2) F )-I(r F x (r + 2) F )] 

i.e. 

M (r F x (r + 2) F ) = -[(r+l) F - 1]/ (r F x (r + 2) F ) , 

thereby : 

Cr,r+2 = — [( r +l)F ~ l] c r,r+l, Cr.r + 1 = ~ 1- 

- What about then with arbitrary F-graded posets (P,<) ? 

In what follows we consider (consult the Remark 1.) motivating examples 
and then representative Examples 9,10,11,12 of Mobius matrix. After that the 
looked for Theorem 4. is stated for arbitrary _F-graded posets (P, <). 
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Motivating examples. 

Example 1 . Let i = 1, . .., r F , k = 1, .. ., (r + 1)f, j = 1> •• •) (r + 2) F as now we 
consider (Remark 1.) where {a; rj i} = $ r and {av+ifc} = $ r +i 

are independent sets. Then 



H(x rf i,X r+ 2,j) = - ^2 K x r,i,z) = 1 + ^ jti(x r ,i) %r+l,k) ] , 

a: r,z^^<^T- + 2,j \ k — 1 



i.e. 



/x(2v,i, x r+2 ,j) = +[(r + 1)f - 1] = cVr+2 = -[(r + 1) F - l]c r , r 



Example 2. From Example 1 we infer that as fj,(x r ^, x r +2,j) = 2V+2) then 
it is now enough to consider what follows (x r ,x r +3 any fixed): 

fi(x r ,x r+3 ) = - ^2 fJ-( x r, z) = - 1 + K x r,z) 

x,,<z<x r+ 3 \ x r+1 <z<x r+3 



= - [ 1 + (r + l) F [i(x r ,x r+1 ) + ^ K x r, z) ] = - (1 - (r + 1) F + {r + 2) F fi(x r , x r+2 j) , 

X r +2<Z<X r +3 



fi(x r ,x r+3 ) = -[(r + 2) F - l]cr, r+2 = -[(r + 2) F - l][(r + 1) F - 1]. 

Via straightforward induction we conclude that now for arbitrary r, s £ ./VU{0} 
and for any cobweb poset - in accordance with subsection 1.4. induction - the 
following is true. 

Theorem 3 for cobweb posets. (N U {0}.) 

c r ,s = [s = r]-[a = r+l]+[s > r+}(-l) s - r ((« - r - 1) F - 1)) ... (3 F - 1)) (+1) 

s-1 

= [s = r) - [s = r + 1] + [s > r + l](-l) s ~ r JJ (i F - 1). 

i=r+l 

Let us see now how it works and how this theorem may be extended to general 
case of arbitrary ^-denominated poset. At first the representative Examples 
9,10,11,12 of Mobius matrix follow which might be derived right from the recur- 
rent definition of Mobius function without even referring to the above theorem 
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Example. 9 Cn • The Mobius function matrix a = £ 1 for the natural 
numbers i.e. N - cobweb poset. 



(J-N = 



Ilxl 


-1(1 x 2) 


+1(1 x 


3) 


-2/(1 x 4) 


+6/(1 x 5) 


02x1 


12x2 


-1(2 x 


3) 


-2/(2 x 4) 


-6/(2 x 5) 


3 xl 


3x2 


13x3 




-1(3 x 4) 


+3/(3 x 5) 


c*4xl 


04x2 


04x3 




14x4 


-1(4 x 5) 


05x1 


05x2 


05x3 




O5X4 


I5X5 




etc 






and so on 





Note, u has of course natural join inherited structure, of course. 

Fig. 9a /ijy = Cjv ■ The block presentation of the Mobius function 
matrix u = £ for the natural numbers i.e. N - cobweb poset. 



The code for this KoDAG is given by its KoDAG self-evident code-triangle of 
the coding matrix C(//f)( a starting part of it shown below): 
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+1 


-2 


+6 
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+2 


-G 


+24 
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+3 


-12 


-0 


+0 
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+ 1 


-1 
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+0 


-0 


+0 


-0 


+ 1 


-1 
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Example. 10 



+0 -0 +0 -0 
-0 +0 -0 +0 

-1 +1 +1 +1 
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(p 1 . The Mobius 
F=Fibonacc: 



+0 -0 +0 -0 

-0 +0 -0 +0 

-2 -2 -2 -2 

+2 +2 +2 +2 

+2 +2 +2 +2 



-1 


-1 


-1 


-: 


-1 


-1 


-1 


-: 


-1 


-1 


-1 


-: 


1 














1 














1 
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function matrix /i 
sequence. 



+0 -0 +0 -0 

-0 +0 -0 +0 

-2 +8 +8 +8 

+2 -8 -8 -8 

+2 -8 -8 -8 

-1 +4 +4 +4 

-1 +4 +4 +4 

-1 +4 +4 +4 

-1 -1 -1 

-1 -1 -1 

-1 -1 -1 

-1 -1 -1 

1 -1 -1 -1 

1 

1 

1 



C 1 for 



fJ-F = 



hxi 


-7(1 x 1) 


0/(1 x 


1) 


0/(1 x 2) 


0/(1 x 3) 


Oixi 


hxi 


-7(1 x 


1) 


0/(1 x 2) 


0/(1 x 3) 


Oixi 


Oixi 


hxi 




-7(1 x 2) 


+7(1 x 3) 


02x1 


C>2xl 


02xi 




72x2 


-7(2 x 3) 


3 xl 


3 X1 


3 X1 




03x2 


73x3 




etc 






and so on 





Example. 10a £ F . The block presentation of the Mobius function 
matrix /i = £ 1 for F=Fibonacci sequence. 

Recall then and note here up and below the block structure. 



7i F xi F 


B(1 F x 2 F ) 


B(1 F x 


3f) 


B(1 F x 4 F ) 


B(l F 


X 


5 F ) 


B(1 F 


X 


6f) 


02 F xl F 


h F x2 F 


B(2 F x 


3f) 


B{2 F x 4 F ) 


B(2 F 


X 


5f) 


B(2 F 


X 


6f) 


03 F xl F 


03 F x2 F 


73 F x3 F 




B(3 F x 4p) 


B{3 F 


x 


5f) 


B(3 F 


X 


6f) 


04 F xl F 


04 F x2 F 


04 F x3 F 




/4 F x 4 F 


B{A F 


X 


5f) 


B(A F 


X 


6f) 




etc 






and so on 















where B(k F x (k + l) F ) denote corresponding constant k F x (k + 1) F matrices 
in the case of £ or matrices for example, with matrix elements from the ring 
R= 2^> , Z 2 = {0, 1}, Z etc. 
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Example. 11 £J . The Mobius function matrix /i = £ 1 for 
(li? = 2i? = 1 and nj? = 3 for n > 2) the F = Fibonacci relative special 
sequence F constituting the label sequence denominating cobweb 
poset associated to F-KoDAG Hasse digraph 



Mf = 



hxi 


-7(1 x 1) 


+01(1 x 3) 


-0/(1 x 3) 


+0/(1 x 3) 


Oixl 


+hxi 


-1(1 x 3) 


+2/(1 x 3) 


-4/(1 x 3) 


3 xl 


-o 3x i 


+/ 3 x 3 


-7(3 x 3) 


+2/(3 x 3) 


3 xl 


+0 3X 1 


-o 3x3 


+7 3 x 3 


-/(3 x 3) 


3 xl 


-0 3x i 


+o 3x3 


-o 3x3 


+7 3x3 




etc 




and so on 





Example. 11a . The block presentation of the Mobius function 
matrix /i = for (lp = 2p = 1 and iip = 3 for n > 2) the 
F = Fibonacci relative special sequence F constituting the label 
sequence denominating cobweb poset associated to F-KoDAG Hasse 

digraph 



The code for this KoDAG is given by its KoDAG self-evident code-triangle of 
the coding matrix C([±f) (a starting part of it shown below): 



1 -1 
+1 
-0 
+0 
-0 



-0 -0 

-1 +2 

-1 -1 

-0 +1 

-0 -0 



+0 -0 

-4 +8 

+2 -4 

-1 +2 

+ 1 -1 
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+2 


-4 


-4 


-4- 





+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 


+0 


-1 


-1 


-1 


+2 


+2 


+2- 





-0 


+0 


-0 


+0 


-0 


+0 





+1 


+0 


-1 


-1 


-1 


+2 


+2 


+2- 





+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 


-1 


-1 


-1 


+2 


+2 


+2- 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1 


+0 


+0 


-1 


-1 


-1 • 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 





-1 


-1 


-1 • 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 





+1 


-1 


-1 


-1 • 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+ 1 


+0 


+0 





-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+ 1 


+0- 





+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+0 


-0 


+1- 



Example. 12 Cf • The Mobius function matrix /i = £ 1 for (lp = 1 
and rip = 3 for n > 2) the N relative special sequence F constituting 
the label sequence denominating cobweb poset associated to 
/"-KoDAG Hasse digraph 





-7(1 x 1) 


+21(1 x 3) 


-4/(1 x 3) 


+8/(1 x 3) 


Olxl 


+iixi 


-7(1 x 3) 


+2/(1 x 3) 


-47(1 x 3) 


3x i 


-Qaxi 


+7jx3 


-1(3 x 3) 


+27(3 x 3) 


o 3xl 


+o 3xl 


-0 3 X3 


+ 75x3 


-7(3 x 3) 


3x i 


-03xl 


+ 3 x3 


-o 3x3 


+73x3 




etc 




and so on 





Example. 12a Cf 1 . The block presentation of the Mobius function 

matrix /x = t^ 1 for (1^ = 1 and rip = 3 for n > 2) the N relative 
special sequence F constituting the label sequence denominating 
cobweb poset associated to /"-KoDAG Hasse digraph 

The code for this KoDAG is given by its KoDAG self-evident code-triangle of 
the coding matrix C({1f) (a starting part of it shown below): 



1 


-1 


+2 


-4 


+8 


-16 





+1 


-1 


+2 


-4 


+8 





-0 


+1 


-1 


+2 


-4 





+0 


-0 


+ 1 


-1 


+2 





-0 


+0 


-0 


+ 1 


-1 



From Observation 2 wc infer what follows as obvious. 
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Observation 3 Compare with the Remark 1. The block structure of C and 
consequently the block structure of fi for any graded poset with finite set of 
minimal elements (including cobwebs) is of the type: 



h,B 1 



h,B 3 . 



In 3 B n . 



-Bo 



ia, —Bz.. 



In , B TI 



n £ N U {oo}, fj, £ /(II; R) where I r = I rF xr F and B r = B{r F x (r + 1) F ) as 
introduced by Observation 2.. 



Recall then and note here up and below the block structure £ and consequently 
the block structure of fi for any graded poset P with finite set of minimal 
elements (including cobwebs) which is proprietary characteristic for any a G 
I(P; R) where the ring i?= 2« , Z 2 = {0, 1}, Z etc. 



h F xi F M{l F x2 F ) M(l F x3 F ) M(l F x4 F ) M(1 F x 5 F ) M(1 F x 6 F ) 
2f xi f h F x2 F M(2 F x3 F ) M(2 F x4 F ) M(2 F x 5 F ) M(2 F x 6 F ) 

3f xi f 3f x2 f h F x3 F M(3 F x4 F ) M(3 F x5 F ) M(3 F x 6 F ) 

04 F xl F 4f x2 f 4f x3 f ^4 f x4 f M(4 f x 5 f ) M(4 F X 6 F ) 

etc ... and so on 

where in the case of © — ^-natural £ or C" 1 matrices , with matrix elements 
from the ring R= 2^ , Z 2 = {0,1}, Z etc the rectangle non-zero block 
matrices M(k F x (k + 1) F ) denote corresponding connected graded poset 
characteristic k F x (k + 1) F matrices. 

Note then that M(k F x (k + l) F ) r . s = Ci_j } kB(k F x (k + l) F )j,j, i = 1, ...,k F 
and i = l,...,(fc + 1) F where the rectangular '"zero-one"' B{k F x (k + 1) F ) 
matrices were introduced by the Observation 2. Consult Remark 1. - apart 
from the motivating examples - for i = 1, k F and i = 1, (k + 1) F as the 
layer — > $fc+i) variables. 

Note now the important fact. The relation 



M(k F x (k + l) F )i,j = c tJ , k B(k F x (k + l) F ) lJ , 

where 

i = l,...,k F , i = 1, (k + 1) F 

does not fix uniquely the layer — > &k+i) coding matrix Ck,k+i = 
(cij.k), i = lj ...,k F , i = 1, (fc + 1) F for ^-denominated arbitrary graded 
poset - except for cobweb posets for which B(k F x (fc + l) F ) = I(k F x (fc + l) F ). 
In order to delimit this layer coding matrix uniquely we define enbloc the cod- 
ing matrix C(/x F ) for all layers. 
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Definition 7 F -graded poset (^,/j.p) coding matrix C(/j,f). 

Let k, r, s G NU{0}. Then we define C(hf) via ©— >■ originated blocks as follows: 

C(fJ, F ) = (Cr,s) 

where c r ^ s are coding matrix elements for F -denominated cobweb poset, hence 
fi F = ([r = s}I rFtrF + [s > r]cr tS B(r F X s F )) , 

and where 

Ci,j,k = M(k F x (k + = a.]B(k F x (k + 1)f)i,j- 

thus the following identifications are self-evident: 

<$, up) = <<&, Cp> = <> = (*, C(mf)) • 

Result: C(//p) as well as block sub-matrices M (kp x (k + 1)f) = ( c i,j.k) where 
k G N U {0} arc defined i.c are given unambiguously. 

Specifically, in cobweb posets case: for ( function (matrix) we have M(kF x 
(k + 1)f) = I{kp x (k + 1)f)> while for £ = \i Mobius function (matrix) 
- from already considered examples' prompt we have already deduced these 
unambiguous c r>s ( see Theorem 2 for cobweb posets - above). Namely : 

M(r F x (r + l) F ) =c r , r+1 I(r F x (r + l) F ). 

What about any F-denominated graded posets then? The answer now is of 
course secured now to be the same as for F-cobweb posets. The answer is 
automatically secured by the Definitions 7,8 . Just replace in the above Theorem 

3 for cobweb posets I(rp X (r+l)p) by B(rp x (r + l)p) and-or see the Theorem 

4 below for the corresponding recurrence - the recurrence equivalent to the 
recurrence relation definition of c r s . 

In order to be complete also with the next section content another important 
example - the example of cover relation ku G /(II, R) matrix follows. Recall for 
that purpose now Observation 1 and the Remark 1 as to conclude what follows. 

Observation 4 (n € N U {oo}) The block structure of cover relation nn G 
/(II, R) (x (-< -n) = K n,) is the following 

Kji = y k=l K 'k = 



Oi F xi F I (If x 2p) Oi F xoo 

02 F xl F 02 F x2 F I(%F x 3p) 02 F xoo 

03j=-xl F 03 F x2 F 03 F x3 F /(3j? X 4f) 







3f X oo 



0, 



I(n F x(n + l) F ) 0„ fXC 



where Kk is a cover relation of di-biclique {<&k — * ^fc+i); Ik — I(kp x (k + l)p), 
k = 1, ...,n and where - recall - I(s x k) stays for (s x k) matrix of ones i.e. 
[I(s x k)]ij = 1; 1 < i < s, 1 < j < k. while n G N U {oo}. 
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and consequently the block structure of reflexive cover relation r/u G /(If, R) 
(X (< -n) =-< -n + 5 = r/u) is given by 



h F xi F 


/(If x 2 F ) 


Ol F xoo 






02 F xl F 


I2 F X2 F 


I(2 F x 3f) 


02 F xoo 




03fx1 f 


03 F x2 F 


h F x3 F 


I(3 F x 


4_f) 03 fXOO 


Onj? Xlj? 




In F xn F 


I(n F x 


(n + l) F ) 0„ F xcx) 



Specifically, if restricting to cobweb posets: for £ function (matrix) we have 
B(k F x (k+l) F ) = /(fcf x (fc + l)i?), while for = /i Mobius function (matrix) 
we would expect 

B(r F x (r + 1) F ) = c^ r+ i/(r F x (r + 1) F ) 
where c k ,k+i = [C{/j, F )]k,(k+i)- 

What is then the explicit formula for Cfe ,fe+i? It is of course equivalent to the 
question: what is then the explicit formula for c r s ? Let us recapitulate our 
experience till now in order to infer the closing answer Theorem 4. and its 
equivalent proof method. 

Training in relabeling - Exercise. 

As we were and are to compare formulas from papers using different labeling 
- write and learn to see formulas from the above and below Observations as 
for x,y,k,s G -ZV U {0} on one hand and as for x,y,k,s G N on the other 
hand. Because of the comparisons reason we shall tolerate and use both being 
indicated explicitly if needed. 

Recapitulation 4.1. ; notation and The Formula. The code C{hf) matrix 
no more secret. 

Notation. Upside down notation development continuation. 

Recall: _ 

n k = n(n + l)(n + 2)...{n + k - 1), 

Denote: 

n F = n F (n + l) F (n + 2) F ...(n + k — 1) F 

Denote (valid whenever defined for corresponding functions / of the natural 
number argument or of an argument from any chosen ring ): 

f{r F f - f(r F )f([r + l]f )-/(lr + k - Mf), n° = 1, n G N U {0} , Z, R, etc., 



f(r F ) k = f(r F )f{[r - l».../([r -k+ 1] F ), n fl = 1, n G N U {0} ,Z,R, etc.. 

Define Krot-on-shift-functions K s , s,r,i G A^U{0} or Kroton functions in brief 
-(Kroton = Croton = Codiaeum). 
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Definitions ( N U {0} labels) 

K s (r F ) = { S >r]{(r + l) F -l}~ 

These of course constitute an upper triangle matrix with zeros on the diagonal 
for s, r G N U {0}, (r = labels rows). 

Note two cases: 

Let s - r - 1 ^ 0. Then 

s-l 

K s (r F ) = [s>r) J] {i F - 1) 

t=r+l 

Let s - r - 1 = 0. Then 

# s (r F ) = [s > r]. 

Now - with this N U{0} labeling as established in this note (Rcmark2.1.) - per- 
form simple calculations. Fibonacci sequence F = (1, 1, 2, 3, 5, 8, 13, 21, 34, ...) 
case Example. 

K 2 (1 F ) = 1 , K S (1 F ) = for s > 2; 
K 3 (2 F ) = 1 , K S {2 F ) = for s > 3; 

if 4 (3 F ) = 1 , K 5 (3 F ) = 1 , i^ 6 (3 F ) = 2, X 7 (3 F ) = 2-4 = 8, K S (3 F ) - 8-12 = 96, 
Kg(3 F ) = 96 ■ 20 = 1920 , and so on, 

K 5 (4, F ) = 1 , K 6 (A F ) = 1 ■ 4 , ^ 7 (4 F ) = 4 ■ 7 = 14, K S (A F ) = 14 • 12 = 168, 
-Kg(4 F ) = 168 • [F s - 1] =?, K W (4 F ) = 3360 • [9 F - 1] =? , and so on. Note that 
in the course of the above the following was used ( TV U {0} - labeling). 

Lemma 4.1 (r, s G N U {0} . Obvious) 

K s+ i(r F ) = K s (r F ) • [s F - 1], K r+1 (r F ) = 1, 

N sequence case Example. This exercise has obvious outcomes in view of the 
Lemma 2.1. For the just check results see absolute values of coding matrix 
matrix elements from the Example 9. . 

The next fact we mark as Lemma because of its importance. 
Lemma 4.2 (Obvious - recapitulation.) 

Let R = N, Z,...,any commutative ring. For any graded F-denominated poset 
(hence connected) i.e for any chain of subsequent natural joins of bipartite 
digraphs (di-bicliques for KoDAGs) and with the linear labeling of nodes fixed 
( s, r G N U {0} as in Remark 2.1. or s, r G N) : 

H = {5 r , s Ir F xr F + [s > r]C '([l F ) r . s B(r p X S F )) 

where C(^ F ),-. S G R are given by Definition 6. while B(rp x sp) are nonzero 
matrices introduced in the Observation 2. 

Bearing in mind Definitions 7 and 8 and the the above Lemma 4.2. we see 
that the Theorem 3 for cobweb posets extends to be true for all F-denominatcd 
posets. 
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Theorem 4 (Kwasniewski) 

Let F be any natural numbers valued sequence. Then for arbitrary F- 
denominated graded poset (cobweb posets included) 



C(jJL F ) r ,s = c r ,s = [r = s}+K s (r F )(-l) s - r = [r = s} + [s > r](-iy- r [(r+l) F -iy 



i.e. 



C{n F ) r ,s = Cr, s = [s > r](-iy- r [(r + 1) F - l] s - r , 

i.e. 

C{u F ) r , s = c r , s = [s> r]{-l) s - r K s (r F ), 

with matrix elements from N or the ring R= 2^ , Z 2 = {0, 1}, Z etc. 
i.e. for cobweb posets 

H = (S r ,Jr F xr F + {-l) s ~ r K s (r F )I(r F x s F )) 



h F xi F c h2 I(l F X 2 F ) c h3 I(l F x3 F ) c M /(l F x 4 F ) ci |5 /(lj? X 5 F ) c h6 I(l F x6 F ) 
2f xi f h F x2 F c 2 , 3 /(2f x 3 F ) c 2 , 4 /(2 F x 4 F ) c 2 , 5 /(2 f x 5 f ) c 2fi I{2 F x 6 F ) 

03 F xi F 3fX2f ^3 F x3 F c 3A I(3 f x 4 F ) c 3i5 /(3 F x 5 F ) c 3i6 /(3 F x 6 F ) 

04 F xl F 04^x2^- 04^x3^. -^4 F x4 F C4 j 5/(4 F X 5 F ) 04,6^(4;^ X 6 F ) 

etc ... and so on 

where I(k F x (fc + 1) F ) denotes (recall) k F x (k + 1) F matrix of all entries 
equal to one. For any ^-denominated poset replace I(k F x (k + 1) F ) by 
B(k F x (k + 1) F ) obtained from I(k F x (k + 1) F ) via replacing adequately (in 
accordance with Hasse digraph) corresponding ones by zeros. 

Another Proof : One may prove the above also as follows. 

From motivating examples we know that u(x rt i, x s j) = u(x r , x s ). Observe then 
how the recurrent definition of Mobius function matrix a gives birth to daughter 
descendant of a i.e. the block structure of Mobius function coding matrix C(/z) 
implying for C(u) a recurrence allowing simple solution simultaneously with 
combinatorial interpretation of Kroton matrix K = (K s (r F )) = (K rfS ) , where 
K a (r F ) = \C(fj,) r , 3 \. 

For that to do call back the recurrent definition of the Mobius function where 
for II = ($, <) and where - note: n(x, y) = — 1 for x -< -y : 



fj-(x,y) = { 



1 x = y 

-T, x <z< v ^( x ' z )' x< y 



The above recurrent definition Mobius function becomes - after linear order 
labeling has been applied - either r, s,i <G N U {0} - as fixed-stated in this note, 
Remark 2. and/or fact that r,s £ N - whereby r,s are block-row and block- 
column indexes correspondingly - say it again - the above recurrent definition 
Mobius function in the case of F-denominated graded posets becomes ( c r r +i = 
-1) 
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Cr,s = f 1 S = r • 

^ _ Er<i<s Cr ^' r<s 

For that to see note that \/x,y,z G <J>, 3 r,s,i G N such that x r G , 
y s G & s , Zj G ^i, hence ior x r < y s = r < s where (Important!) r,s,i stay 
now for labels of independent sets (levels) i.e. label steps of La Scala 

i.e. label blocks. Thereby 

C r , s = fj,(x r ,y s ) = - 2J K x r:Z) = ~ E l^{x r ,Zi)= ^ C r>i , 

(Bear in mind Lemma 2.2. in order to get back to fi matrix unblocked appear- 
ance if needed.) From this recurrence the thesis follows. 

How does this happens? 1) Let us put r = 1 just for the moment in order to 
make an inspection via example (r stays for block - row label and k > 1) and 
2) use the Russian babushka in Babushka inspection i.e. apply the recurrent 
relation above subsequently till the end - till the smallest of size 1 babushka is 
encountered which is here c rt , r+ i = — 1 . Use then trivial induction to state the 
validity of what follows below for all relevant values of variables r,s G N. 



E < E - E E 

l<i<k \ l<i<k F J \ l<i<(k-l) F ) \ 1<2<3j 

i.e. 

= (- 1 ) fc " f E ) - f E ) [ E ) 

\l<Kk F / \l<i<4 F J \l<i<3 F J 

i.e. 

ci, fe = -[1 + 1 = k] + [k > 2}(-l) k - 1 (k F - 1)) ... (3 F - 1)) (+1) = 

k 

= -[1 + 1 = k] + [k > 2)(-l) k - 1 I] (*> - !)• 

i=2+l 

Similarly we conclude that now for arbitrary r, s G N 

c r ,s = [s = r] - [s = r + 1] + [a > r + l](-l) s - r (s F - 1)) ... (3 F - 1)) (+1) = 

S 

= [s = r] - [s = r + 1] + [s > r + l](-l) s - r ]J (i F - 1), 

i=r+2 

Equivalently we conclude that now for arbitrary r, s G N U {0} 

c r , s = [s = r]-[s = r+l]+[s > r+](-l) s - r ((s-r- 1) F - 1)) ... (3 F ~ 1)) (+1) 

s-1 

= [s = r] - [s = r + 1] + [s > r + l](-l) s - r JJ (i F - 1), 

j=r+l 
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To colligate and to imagine hint. Starting from the left upper corner of 
La Scala of £, ,a 6 /(II, R) down JJ. is biunivoquely starting from the 
" 'bottom" ' or " 'root" ' minimal elements level 4>o up fr the Hasse digraph (II, -< 
•) uniquely representing the '"much, much more cobwebbed tree"" - the digraph 

(n,<) 

Descriptive - combinatorial interpretation: Once the formula has been 
observed-derived as above the following turns out perceptible. Namely note 
that 

1. for F — N, [s ^ r], the Kroton matrix element |C(/xjv)r,«|, where 

C(fi N ) r!a = c r>s = [s > r](-iy- r [(r + l) N - 1~ 

is equal to the number of heads' dispositions of maximal chains tailed at one 
vertex of the r — th level and headed up at one vertex of the s-th level. This 
biunivoquely corresponds to the number of summands = |C(/ijv) r ,s| entering 
the recurrence calculation of the C(/j,n) matrix ("'the Russian babushka in 
Babushka introspection" ' with interchangeable signs) being in one to one cor- 
respondence with climbing up Hasse digraph i.e. descending down the matrix 
\i La Scala along the way uniquely encoded by the subjected to their heads 
disposition maximal chains 

c =< x r ,x r +i, ..., x s -i,x s >, Xi £ ( f> l , i = r, r + 1, ...,s — l,s 

with the tail r and the head s fixed as start and the end points of the descending 
down the La Scala blocks trip ( = climbing up the levels of the graded Hasse 
digraph ($, -<•)). 

2. For the same interpretation in the general F-case apply the Upside Down 
Notation Principle. 

According to and from the above one extracts the obvious now property of 
Kroton functions i.e. matrix elements of Kroton matrix K = (K s (rp)) = 

{Kr,s) 

Lemma 4.3 (r,seJVU {0} . 

K s+ i(r F ) = K s (r F ) • [s F - 1], K r+ i(r F ) = 1 

is equivalent to 

K r<s = - ^{~l) s ~ l K r:l K r+1 (r F ) = l, s>r. 

r<i<s 

Exercise. Deliver the descriptive combinatorial interpretation of Kroton ma- 
trix in the language of hyper-boxes from [11]. 

Compare. All the above may be now compared with 1.4. Cobweb posets' 
Mobius function where it has been proved that for x G $ r , z € $ s and for 

s > r, [x, z] = x © $ r+ i © ... © © z 

s-l 

Mz ! y) = (-ir r n I**- 1 !- 

k=r+l 
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Whitney numbers. Let us remind the notation: r F = |$. r |. Let us then 
recall (see [49]) definitions of Whitney numbers of the first kind w r (P) and 
Whitney numbers of second kind W r (P) where P is any given graded poset 
with bounded independence sets - i.e. G N for r e N U {0} and we assume 
that |$o| = 1 = Of hence $o = {0}; G If stays for minimal element of the 
poset P. Now here are these definitions. 

Wr(P)= 

x£P, r(x)—r 

W r (P)= I = \{x E P : r(x) = r}\. 

x£P, r(x)—r 

It is obvious just by notation that 

W r (P)=r F . 

Of course in the general case of finite posets P n the number |$fc| might depend 
on n and then we end up with an array (W& (P n )) of Whitney numbers as it is the 
case with binomials or Gaussian binomials for example - (see further classical 
examples in [49]). 

According to Theorem 4 we have for cobweb posets i.e. for IPs 

C(hf)q,s = c , s = [a> 0](-l) s (l F - If, 
or equivalently - as the values of /J,(x, y) depend only on the rank of its arguments 

H F (p,x) = Hx) > 0](-l)^(l F - ip\ 
or equivalently (compare all this with (3) in [28]) 

r(x) — l 

MF (0, x) = [x = 0)- [r(x) = 1)(1 F - 1) + [r(x) > 1}(-I) r ^ J] (k F - 1), 

fe=i 

or equivalently just 

H F (0,x) = [r(x)>0](-lY^K r (0 F ). 

Consequently - as the values of [i(x, y) depend only on the rank of its arguments - 
the Whitney numbers of the first kind for the denominated by F cobweb poset 
IT may be calculated along the formula 

w r (U) = VJ ^f(0,x) = r F ■ Hf(0,x) 

{xGTI : r(x)—r} 

i.e. 

w r (IL)=r F -(-l) r K r {0 F ). 

Naturally u>o(n) = 1. Compare the above with (4) in [28]. 

Of course in the general case of finite posets P n = Uk =a &k(n) the number 
$fc(n)| might depend on n and then we end up with an array (wk(P n )) of 
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Whitney numbers of the first kind as it is the case with binomials or Gaussian 
binomials for example - (see further classical examples in [49]). 

To this end - consequently - let us consider characteristic polynomials \p n (t) , 
n>0 defined as ([50,51], [28]) 

n 

xp n (t) = £ ix(o,x)t n - r M = J> fc (p n )t»- fc . 

iep„ fc=o 

The formula for characteristic polynomials - here for specific F-dcnominated 
finite cobweb sub-posets P n = ®k =0 $>k (i-e. |<&fc(n)| does not depend on n)- 
namcly - this formula for characteristic polynomials obviously is of the form 

n 

XP„W = E(- 1 )" '■•k F -x n - k -K k (0 F ) 

k=0 

or equivalently (compare with Theorem 3.1 in [28]) 



n k—X 

XPn (t) = x n ~ h^-HfO-f - 1) + ]T(-l) fe • k F ■ x n - k H(r F - 1). 

k=2 r=l 

Recapitulation 4.2. natural join. 

Recall that both < partial order and -< • cover relations are natural join 
of their bipartite correspondent chains, and this is exactly the reason and the 
very source of the Theorem 2 validity and shape. This is also the obvious clue 
statement for what follows. Note also that all on structure of any P poset's 
information is coded by the C matrix - a characteristic function of <G P = 
(^S <)• ln short: £ and equivalently fx = £ -1 are the Incidence algebra of P 
coding elements. In brief - recall - the following identifications are self-evident: 

($, up) = ($, Cp) = (#, <) = C(^)) . 

5 F-nomial coefficients and [Max] matrix of the 
TV weighted reflexive reachability relation 

Call back now the Remark 1. Then consider the incidence algebra of the 
cobweb poset II as the algebra over (simultaneously) the ring R and the 
Boolean algebra 2^. Denote this incidence algebra by /(II, R, 2^ 1 ^)). 

In the case R = 2^> denote it by /(II, 2* 1 *) = /(II, 2^>, 2* 1 *). Then for ( G 
I(U,2^) we have of course £ -1 = C ('"reflexive reachability"'), C<* = C<- 
(reflexive '"cover"') and so on. This is of course true for any poset relevant 
algebra i.e. for I(P, 2^) - graded posets with finite set of minimal elements - 
included. 

Consider now the algebra /(II, Z, 2* 1 *)). We shall define now another charac- 
teristic matrix [Mai] as the matrix of the " ' N weighted" ' reflexive reachability 
relation. For that to do recall that in case of /(II, 2^) 
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< = -< •* = reflexive reachability of -< • 
-<■* = {I- -< =-< - 0@ + ~< ~< - 2 ® + ■■■+ ~< - m + ••• = U>o ~< 

where binary relations < c $ x $ and -< ■ C $ x $ etc. as subsets are 
identified with their matrices (see [3,2]), for example -<• = «;. In the above the 
Boolean powers of k were in action while here below this are to be powers over 
the R = N, Z,2^, etc. 

Definition 9 The [M ax] matrix of the N weighted reflexive reachability rela- 
tion is defined by the over the ring Z power series formula 

[Max] = {i- -< -r 1 =-< -°+ -< - x + -< - 2 + ...+ ~< - k + ... = « fe = {i- k)- 1 

k>0 

Naturally 



[Max]" 1 =S-k== 



where (recall from Section I. 1.5 ) 

[Max} F = A° F + A F + A% + ... = (1 - Ap)- 1 = 



h F xi F 


B(1 F x 2 F ) 


B(1 F X 3 F ) 


B(1 F x 4f) 


B(1 F 


x 5f) 


02 F xl F 


I2 F X2 F 


B(2 F x 3 F ) 


B(2 F x 4 F ) 


B{2 F 


x 5 F ) 


03 F xl F 


C>3 F x2 F 


h F x3 F 


B(3 F x 4f) 


5(3 F 


x 5f) 


0-lpXlp 


04 F x2 F 


04 F x3 F 


-^4 F x4 F 


B{A F 


x 5 F ) 




etc 




and so on 







Comment 6. Combinatorial interpretation of [Max]. 

[Max] s _t = the number of all maximal chains in the posct interval 
[x 3 ,i,Xt,j] = [x s ,x t ] = [s,t]. 

where x St i,x s £ <fr s and Xtj,Xt S $t for , say , s <t with the reflexivity (loop) 
convention adopted i.e. [Max] t ,t = 1- 

The above obvious statement being taken into the account, in view and in 
conformity with the environment of the Theorem 1 we arrive at the trivial and 
powerful Theorem 5. 

Theorem 5. 

Consider any F-cobweb poset with F being a natural numbers valued sequence. 
Let xu = k <E and Xt = t £ $ n . Then 

n F 

2J [Mox]fc,i = y\Max]k,j = \C max {$k+i -> = nf 1 , 



/i —Si zeros 

h —B 2 zeros 

I3 —B3 zeros 

In. B n 



47 



where m = n — k. 

Note that k,m,n are level labels (vertical) while i = l,...,n F stays for hori- 
zontal - along the fixed level - label. With this in mind fixed we observe what 
follows. 

Corollary 5.1.. 

Consider any F-cobweb poset with F being a cobweb admissible sequence. 
Let Xk = k 6 $fc and x n = n £ <!>„. Let n > k = (n — in) > 2. Then 

[Max] k ,n \®n\= njF 

i.e. 

[Max] k , n = ~ J) (n-k+ 1) F \ 

Corollary 5.2. colligate with heads dispositions allied to the Theorem 3. 
Consider any F-cobweb poset with F being a cobweb admissible sequence. 
Let xu = k G &k and x m = n E $„. Let l + l = n>k = (n — m) > 2. Then 

[Max]k, n \®n\= np 1 

i.e. 



n n _ 1 ]_ (n-l- k) F \ = ( n fe X ) (n - 1 - = [M<B]i-j. 
n—1 \ [Max]k-2, n 



v ?i — 1 — k) F [n — 1 — k)p\ 
i.e. (n — 1 = Z) 

'Z\ / Z \ [Maa;] fe _2,;+i 



fcL \l — k J F (l — k)p\ 

Note that k, m, n, I are level labels (vertical) and this is convention to be kept 
till the end of this note. 

The above obvious statement being taken into the account, in view and in 
conformity with the environment of Theorems 1 and 3 we are prompt to extract 
the trivial and powerful statement as the Theorem 6. 

Theorem 6. 

Consider any F-cobweb poset with F being a cobweb admissible sequence. 
Let Xk = k G $ fe and x m = n G $„. Let (Z + 1) > k > 2. Then 



Z\ / Z \ [Max]k-2,i+i 



kJ F \l — k J F (l — k) F 



i.e. 



ik) f = ^ — k) F Vth fraction of the number of all maximal chains in the poset 

interval [x k -2,xi+i], 



48 



where xi £ <!>; and Xk 6 &k with the reflexivity (loop) convention adopted i.e. 
[Max]n. n = 1. 

Farewell Exercises. 

Problem-Exercise 5.1. Rewrite Markov property in F-nomials language. 

Problem- Exercise 5.2. Find the inverse of ( l k ) F using the Theorem 4 and the 
knowledge of [Max] -1 . Compare with [11]. 
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